class Solution {
public:
    int tribonacci(int n) {
        int i=3;
        int a=0;
        int b=1;
        int c=1;
        int d=0;
        if(n==0)
        {
            return 0;
        }
        if(n==1 || n==2)
        {
            return 1;
        }
        while(i<=n)
        {
            d=a+b+c;
            a=b;
            b=c;
            c=d;
            i++;
        }
        return d;
    }
};